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Abstract 

It is known that if the underlying iterated function system satisfies the open set condition, then 
the upper box dimension of an inhomogeneous self-similar set is the maximum of the upper box 
dimensions of the homogeneous counterpart and the condensation set. First, we prove that this 
‘expected formula’ does not hold in general if there are overlaps in the construction. We demonstrate 
this via two different types of counterexample: the first is a family of overlapping inhomogeneous 
self-similar sets based upon Bernoulli convolutions; and the second applies in higher dimensions and 
makes use of a spectral gap property that holds for certain subgroups of SO{d) for d ^ 3. 

We also obtain new upper bounds for the upper box dimension of an inhomogeneous self-similar 
set which hold in general. Moreover, our counterexamples demonstrate that these bounds are 
optimal. In the final section we show that if the weak separation property is satisfied, ie. the overlaps 
are controllable, then the ‘expected formula’ does hold. 

Mathematies Subject Classifieation 2010: 28A80, 37C45. 
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1 Inhomogeneous iterated function systems 

Inhomogeneous iterated function systems, introduced by Barnsley and Demko [BD] , are natural general¬ 
isations of classical iterated function systems and consist of a classical (homogeneous) iterated function 
system (IFS) and a compact condensation set. Let {Si}i^x be a classical IFS, i.e. a finite collection of 
contracting self-maps on a compact subset of Euclidean space X and let C C A be the compact conden¬ 
sation set. An elegant application of Banach’s contraction mapping theorem yields that there is a unique 
non-empty compact set Fc satisfying 


Ec = U SdFc) U C, 
iex 
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which we refer to as the inhomogeneous attractor of the inhomogeneous IFS. Note that the attractors of 
classical (or homogeneous) IFSs are inhomogeneous attractors with condensation equal to the empty set. 
It turns out that Fq is equal to the union of FJj and all images of C by compositions of maps from the 
defining IFS. This means that for countably stable dimensions, like the Hausdorff dimension dimu, one 
immediately obtains 

dimn Fc = maxjdimH F0, dimn C}, 


but establishing similar formulae for dimensions that are not countably stable is more challenging. As 
such it is natural to study the upper and lower box dimensions, dime and dimg. In what follows we will 
focus on inhomogeneous self-similar sets, i.e. inhomogeneous attractors where the defining contractions 
are similarities. For this class of attractors it was shown in [OS] that if the defining system satisfies 
an ‘inhomogeneous strong separation condition’, then the ‘expected formula’ also holds for upper box 
dimension, i.e. 

dimBFc = maxjdimBFjj, dimBC}. (1-1) 


It was shown in [El] that the analogous formula fails for lower box dimension, even if one has good 
separation properties, and that (I.l) remains valid even if the separation condition from [OS] is relaxed 


to the open set condition (OSC), which, in particular, does not depend on C. See m Chapter 9] for the 
definition of the OSC. In |Fr3j the problem was addressed for inhomogeneous seli-affine sets and in this 


context (I.l) does not generally hold for upper box dimension even if the OSC is satisfied. 

In this paper we focus on the overlapping situation (i.e. without assuming the OSC) and prove that 
does not hold in general by considering a construction based on number theoretic properties of 
certain Bernoulli convolutions (Section]^. In Section]^ relying on a specific spectral gap property of 
SO{d) for d ^ 3, we provide another construction in where dim p Fq = d— 1 — e with F 0 and C being 
singletons. 

In Section [^ we show that these constructions (in a certain sense) give the highest possible value 
of dimBFc- In particular, we provide new general upper bounds for dimBFc in terms of dimBFJj and 
dimB C. 

Finally, in Section]^ we show that (O does hold if the weak separation property is satisfied, and 
make connections with the recent pioneering work of Hochman concerning homogeneous self-similar sets 
with overlaps |HniH2] . 


1.1 Box dimensions and structure of inhomogeneous self-similar sets 


In this section we introduce some notation and state the main result of |Fr2| to put the rest of the paper 
in context. For d > 0 and bounded E C M", let Ns{E) denote the number of half open cubes which 
intersect E from the d-mesh imposed on R” oriented with the co-ordinate axes. Here a half open cube is 
taken to mean a product of half open intervals [a, h). The upper and lower box dimensions of E can be 
defined in terms of Ns{E) by 


dimB A = limsup 
i-s-O 


log Ns{E) 
-log (5 


and 

dim,£ = 

5-s-O - log S 

respectively. If the upper and lower box dimensions are equal, then we denote the common value by 
dimB E and call it the box dimension. For each similarity map Si in our defining IFS, let Cj € (0,1) be 
the contraction constant, i.e. the value such that 


|S'i(x) - 5'i(y)| = Ci\x - y\ 


for all a;, 2 / £ A. The similarity dimension is the unique solution s ^ 0 of the Hutchinson-Moran formula 

iGX 

It is well-known that the Hausdorff and box dimensions of the (homogeneous) self-similar set FJj C M" 
are equal and bounded above by min{s,n} with equality occurring if the open set condition is satisfied, 
|F21 Chapter 9]. The main result of |Fr2j was that for an inhomogeneous self-similar set we always have 

max{dimBF 0 , dimBC} ^ dimBFc ^ max{s, dimBC}, ( 1 - 2 ) 
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which proves in many situations, most notably when the open set condition is satisfied. 

LetX* = denote the set of all finite sequences with entries in X and for / = (ji, Z 2 , • ■ •, S X* 

write 

Sj = Si^ O Si^ O • • • O 

and 

Cl C2^Cj2 ■ ■ • 

which is the contraction ratio of Sj. The orbital set is defined by 

O = C U [j Si{C) 

/GI* 

and it is easy to see that Fc = F^UO = O (cf. [HI Lemma 3.9]). 

2 Inhomogeneous Bernoulli convolutions and failure of ( |1.1[ ) 

We begin by computing the box dimensions of a family of overlapping inhomogeneous self-similar sets 
based on Bernoulli convolutions. Fix A e (0,1), let X = [0,1]^ and let Sq,Si ■. X ^ X be defined by 

Sq{x) = Xx and 5'i(a;) = Ax -I- (1 — A, 0). 

To the homogeneous IFS {S'o,5'i} associate the condensation set 

C = {0} X [0,1] 

and observe that F 0 = [0,1] x {0} and so dime X 0 = dime (7=1. We will denote the inhomogeneous 
attractor of this system by Fq to emphasise the dependence on A. In this section we construct several 
counterexamples to ([TtJ. Our first counterexample makes use of a well known class of algebraic integers 
known as Garsia numbers. We define a Garsia number to be a positive real algebraic integer with norm 
±2, whose conjugates are all of modulus strictly greater than 1. Examples of Garsia numbers include 1/2 
and 1.76929..., the appropriate root of — 2x — 2 = 0. In m Garsia showed that whenever A is the 
reciprocal of a Garsia number, then the associated Bernoulli convolution is absolutely continuous with 
bounded density. 



Figure 1: Three plots of where A is chosen to be 1 /2 (where there are no overlaps), the reciprocal of 
the golden mean (which is Pisot), and the reciprocal of (which is Garsia). 


Theorem 2.1. If X € (1/2,1) is the reciprocal of a Garsia number, then 


dime Fq 


log(4A) 
log 2 


We defer the proof of Theorem |2.1| to Section 2.2 below. For e very A S (1/2,1) which is the reciprocal of 
a Garsia number, the set Fd provides a counterexample to Jl.l| for the upper (and lower) box dimension, 
but it is also worth noting that this example is ‘sharp’ in that, given the data: dimBi/j = 1 , dimB(7 = 1 
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and s = — log 2/log A, we prove that this is as large as dimeFc can be. For more details, see Corollary 
14.91 and Remark 14.101 


Our second source of counterexamples to (1.1) is a much larger set. As the following statement shows, 


Fq typically provides a counterexample to (1.11 whenever A lies in a certain subinterval of (1/2,1). 


Theorem 2.2. For Lebesgue almost every A G (1/2,0.668) we have 


dimeF,^ = 


log(4A) 


log 2 


The appearance of the quantity 0.668 is a consequence of transversality arguments used in m- Our 
proof of Theorem |2 . 2| will rely on counting estimates appearing in this paper and will be given in Section 


2.3 


We note that the value log(4A)/log2 also appears as the dimension of a related family of sets. In 
particular, for A G (1/2,1), let be the (homogeneous) seU-affine set associated to the IFS consisting 
of affine maps To,Ti : X ^ X defined by 


To{x,y) = {Xx,y/2) and ri(a;) = (Ax + 1 - A, y/2 + 1/2). 

It follows from standard dimension formulae for self-affine sets that the box dimension of is given by 
log(4A)/log2 for every A G (1/2,1), see for example [EH Corollary 2.7]. Also, for every A G (0,1/2], we 
have dime F^ — dime = 1, but this case is not so interesting because the IFS defining F^ does not 
have overlaps. The relevance of this comparison is purely aesthetic, noting that the projection of this IFS 
onto the first coordinate gives the Bernoulli convolution and onto the second coordinate gives a simple 
IFS of similarities yielding C as the attractor. 





Figure 2: Three plots of A^, where A is chosen to be the reciprocal of the golden mean, the reciprocal of 
\/2, and 4/5. 


The key reason that the sets F^ provide counterexamples to (1.1) is that the set F 0 is trapped in a 
proper subspace. The underlying IFS has potential to give rise to an attractor with dimension bigger than 
1, but cannot because the attractor must lie in a 1 dimensional line. However, since the condensation 
set does not lie in this subspace, it “releases” some of this potential dimension. At first sight, one might 
expect this to be the only way to violate (1.1), so we briefly point out that this is not the case. In 
particular, to the system considered in this section, add the similarity map S 2 : x 1 —>■ ex -I- (0,1 — e) where 
e is chosen in (0,1 — A). Let and denote the corresponding inhomogeneous and homogeneous 
attractors of this system, respectively. Note that Fc C Eq and so 


dimBA^ ^ 


log(4A) 
log 2 


whenever A is the reciprocal of a Garsia number by Theorem |2.ll Moreover, E^ C tti{E^) x t: 2 {E^), 
where tti and 112 denote projection onto the first and second coordinates respectively. Both projections are 
easy to understand since tti{E^) = [0,1] and tt2{E^) C [0,1] is the homogeneous self-similar attractor of 
{x I—>■ Ax, X I—>■ ex-|-(l —e)} and so has upper box dimension bounded above by the solution s = s{e, A) > 0 
of A®-|-e® = 1. Using standard properties of the box dimension of products m Chapter 7], this guarantees 
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dimB £^0 ^ 1 + s(e, A). By choosing e sufficiently small (after fixing A), s(e, A) can be made arbitrarily 
small, in particular to guarantee 


max{dimBi? 0 , dimBC} ^ l + s(£, A) < 


log(4A) ^ ^ 


log 2 


< dimBE'c 


and so (1.1 1 fails despite the fact that is not contained in a subspace. For more discussion on possible 
mechanisms for violating (1.1), see Section 


2.1 Notational remark 

For real-valued functions A and B, we will write A{x) < B{x) if there exists a constant c > 0 independent 
of the variable x such that A{x) < cB{x), A{x) > B{x) if there exists a constant c' > 0 independent 
of the variable x such that A{x) ^ c'B{x) and A{x) x B{x) if A{x) < B{x) and A{x) > B{x). In our 
setting, X is normally some i5 > 0 from the definition of box dimension or some fc € N and the comparison 
constant c, c' can depend on fixed quantities only, like A and the defining parameters in the IFS. 


2.2 Proof of Theorem 12.11 


Before we get to the proof we state a useful separation property that holds for the reciprocals of Garsia 
numbers and demonstrate the relevance to our situation via ( 2 . 1 ) below. 


Lemma 2.3 (Garsia [G]). Let A G (1/2,1) be the reciprocal of a Garsia number and {ik)k=iJ {'^'k)k=i ^ 
{0,1}" be distinct words of length n. Then 


(l-A)^ZfeA'=-i 

k^l 


(l-A)^z/A'=-i 

k=l 



For some strictly positive constant K that only depends on A. 

This lemma is due to Garsia [G]. For a short self-contained proof of this fact we refer the reader to 
|B11 Lemma 3.1]. We note that for any / = (zi,..., z„) G {0,1}" we have 


Si{C) = {5/(0,0)} X [0, A"] = i (1 - A) ^ ZfeA'^-i X [0, A"]. 


( 2 . 1 ) 


k=l 


Combining Lemma 2.3 with (2.1 1 , we see that whenever A is the reciprocal of a Garsia number the images 
of C will be separated by a factor K ■ 2“". This property is the main tool we use in our proof of Theorem 

EH 


Proof of Theorem \2.1\ Fix i5 > 0 and decompose the unit square into horizontal strips of height A^ — A^+^ 
for k ranging from 0 to k{X,6), defined to be the largest integer satisfying ^ Observe that 

the only part of which intersect the interior of the fcth vertical strip is 

A) 

U U S'(C) 

1=0 /g{ 1 , 2 }' 


which is a union of vertical lines. Within the fcth vertical strip, each line intersects on the order of A^/(5 
squares from the (5-mesh. However, if two of these lines are too close to one another, they may not both 
contribute to the total intersections for Fq. In fact, the number of lines which make a contribution to 
the total intersections is on the order of Ns{A{k)), where 


k 

Aik) = U U *^^0,0), 

1=0 /G{ 1 , 2 }' 

i.e. the number of base points of the lines intersecting the kth vertical strip which lie in different 15- 
intervals. This yields 

fc(A,(5) 

Ns{F^) - + Y. {^'^/S)NsiAik)) 
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where the comes from the intersections below the k{X, (5)th strip. It follows from Lemma 
subsequent discussion that 

Ns{A{k)) X min{2^,(5“^} 

which is the maximum value possible and where the ‘comparison constants’ are independent of 6 and k, 
but do depend on A, which is fixed. Let ko{S) be the largest integer satisfying < S~^. It follows 

that 


2.3 


and 




6-^ 

s-^ 

s-^ 

s-^ 


ko{S) k{X,6) 

£ (aV<5) 2'= + ^ (AV^) 

k—0 fc—fco(5) + l 

fco(^) k{X,6) 

S-^ £(2A)'= + <5-2 Y, 

k—0 k—ko(6)-\-l 

J-l(2A)feo(5) g-2(^^k{\.S) _ 

J-1 J-log(2A)/log2 _|_ log A/log 2^ 


^-l-log(2A)/log2 


which yields 


as required. 


dimeF^ = dim pf^ = 1 + log(2A)/log2 


log(4A) 
log 2 


□ 


The above proof actually yields the following stronger result than Theorem |2.1| which gives the exact 
rate of convergence to the box dimension. This type of problem was considered by Lalley [Q in the context 
of homogeneous self-similar sets satisfying the open set condition, where the same rate was obtained. 


Theorem 2.4. If X G (1/2,1) is the reciprocal of a Garsia number, then 


log Ns{F^) ^ log(4A) / 1 \ 

— log (5 log 2 V — log 6 / 


2.3 Proof of Theorem 12.21 

To prove this theorem we show that a separation condition similar to that stated in Lemma |2.3| holds 
for a generic A S (1/2,0.668). Throughout this section we let J := (1/2,0.668). Before we state our 
separation condition we recall some results from m and |BS| . 

In |BS| Benjamin! and Solomyak study the distribution of the set 

n 

Al„(A) := {(1 - A) ^ ikX'^-^ : (h) G {0,1}"}. 

k^l 


Given 5 > 0, A € (1/2,1), and n gN they associate the set 

i? 2 (s,A,n) := |(a,6) G A„(A)^ : a ^ b, \a - b\ ^ 

They conjectured that for almost every A G (1/2,1), there exists c, C > 0 such that 

#i? 2 (s, A,n) 


cs ^ 


^ Cs 


for all n G N and s > 0. In [BS| the authors did not prove this conjecture, however, they did prove several 
results which that it is true, one of these which is the following. 
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Theorem 2.5 (Theorem 2.1 from 


for all n gN and s > 0. 


). There exists Ci > 0 such that 
r #j? 2 (s, A ,n) 

Jj 2 " 


^ Cis 


Theorem |2.5| will be essential when it comes to showing that a generic \ ^ J satisfies a separation 

the first author 


property. Importantly the Ci appearing in Theorem 2.5 does not depend on n or s. In 


studied the approximation properties of /3-expansions. To understand these properties the following set 
was studied 

T(s, A, n) := |a e ^n(A) : 36 S ^n(A) satisfying a ^ b and |a — 5| < 

In m it was shown that 

#T(s,A,n) ^#i? 2 (s,A,n). (2.2) 

If r(s, A, n) is a small set then the elements of A„(A) are well spread out within [0,1]. As was seen in the 


proof of Theorem 2.1 if the elements of A„(A) are well spread out then Fq can be a counterexample to 


We do not show that a separation condition as strong as Lemma [2?^ holds for a generic \ & J, but 


we can prove a weaker condition holds, a condition which turns out to be sufficient to prove Theorem 


Proposition 2.6. For Lehesgue almost every X € fl, the following inequality holds for all but finitely 
many n S N.' 

2"-“^ < #|a e A„(A) : |a - 6| > for all b G A„(A) \ {o}|. 

To prove Proposition |2.6| we use the Borel-Cantelli lemma and the counting bounds provided by 
Theorem |2.5[ The following lemma gives an upper bound on the Lebesgue measure of the set of A which 
exhibit contrary behaviour to that described in Proposition |2.6| The proof of this lemma is based upon 
an argument given in |B2j . We write C for Lebesgue measure. 


Lemma 2.7. We have 


2C' 

^ #T(n"^,A,n)) < 


/:(a G J : 2"-i 

Proof. Observe that 

£(ag J:2 "-i5$#T(n-2,A,n)) < /:(a G ^ : 2"-i < #i? 2 (?^-", A, n)) 


2"£(a G J : 2”-i < #i?2(n-2,A,n)) 


(by (2.21) 


as required. 

Applying Lemma [2T| we see that 


^ 2 


£ 2 


#i? 2 (n ,X,n) 


r #i32(n~^ A,rt) 

Ij 2" 


2(7i 

^ — 7^ (by Theorem 


2.5) 


□ 


/ \ 9r 

^/:(AGJ:2"-l^#^(n-^A,n)j ^ ^ < oo. 

n—1 n—1 

Thus, the Borel-Cantelli lemma implies that for almost every X € ff there exists finitely many n satisfying 
2 "“^ ^ ffT{n~'^, X,n). If A does not satisfy a height one polynomial then ffAn{X) = 2”. Combining this 
statement with the above consequence of the Borel-Cantelli lemma we may conclude Proposition |2.6| 
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Note that Proposition |2.6| implies that for Lebesgue almost every \ & J, there exists a constant k > 0 
for which 

2”"^ < #|a G ^n(A) : |a - &| > for all h e A„(A) \ {a}| (2.3) 

is true for every n G N. Equation (2.3) guarantees that at least 2”~ ^ ele ments of A„(A) will be separated 
by a factor K(n^2’^)“^ holds for every n G N. The proof of Theorem 2.2 now follows similarly to the proof 


of Theorem |2.1[ so we only point out the differences. 
Proof of Theorem \2.^ First note that the upper estimate 

Ns{Fc) < 

remains valid for any A G (1/2,1), which yields 


dimBPc 


log (4 A) 
log 2 


as required. Let £ > 0 and consider the lower bound. In light of Proposition |2.6| and the discussion above 
we can guarantee that for almost every choice of A G ^7 we have 


Ns{A{k)) > min{2^,5 


as long as 


fc22fe 


6. 


Let ki{6) denote the maximum value of k for which (2.4) holds and note that 


kiiS) < 


— log (5 
(1 + £) log 2' 


(2.4) 


For k ^ A:i(5) we have 2^ ^ S ^ and so 

fci((5) fci(<5) 

(AVi^)2'= = > V^(2A)'=il^l > j-i-i°g(2A)/((i+e)iog2) 

k—0 k—0 


which yields 


pA ^ T , log(2A) 

dini g ^ 1 + 


(1 + e) log 2' 

Since £ > 0 was arbitrary, the desired lower bound follows. 


□ 


Note that the weaker separation estimate used in proving Theorem |2 . 2| means that we cannot obtain 
the exact rate of convergence to the box dimension as we did for reciprocals of Garsia numbers in Theorem 


3 Large inhomogeneous self-similar sets in higher dimensions 

If the maps of an IPS share a common fixed point, then the attractor is trivial (a singleton). However, 
the inhomogeneous attractor can be still be highly non-trivial. In this section we will exhibit an inhomo¬ 
geneous self-similar set in {d ^ 3) of large box dimens ion s uch that F$ is a singleton, and C is also a 
singleton. This is not possible in K or (see Corollary 4.11). Our construction is based on Drinfeld’s 
result m that SO{3) contains finitely generated subgroups with the spectral gap property. 

Theorem 3.1. Let 7^3. There are finitely many rotations gi,... ,g^. G SO{d) and £ > 0 such that for 
any a; G with ||a:|| = 1, 

1 V 5 (G”(x)) ^min{(l + £)", 


where 


G^{x) = {gi{x) : I is a multi-index of length n}. 










Proof. Let S‘^~^ be the unit sphere in endowed with the probability Lebesgue measure. Let 
denote the Lf space of real valued functions / : 5"^“^ —?► K. By Drinfeld [D] (when d = 3) and by Margulis 
[M] and Sullivan [Su] (when d ^ 4), there exist rotations gi,... ,gf^ and e > 0 for which the operator 

^f(x) = 

has a spectral gap, namely 

P/II 2 ^ ( 1 -£^)II/Il 2 whenever J f = 0- 


Let / be the function which is 1 on the S neighbourhood of a: in and zero otherwise. Then 

/ / « We have 


1^”/ - / /II 2 = - / /)|l 2 ^ (1 - ^)1l/ - / /II 2 < 0(1)(1 - 


(3.1) 


Notice that f A^f = f f. Let E d S'^ ^ denote the support of A^f and A denote the measure of E. 
Observe that E is contained by the d-neighbourhood of G'^{x), which implies 


Then 


and by Cauchy-Schwarz, 


[ (Ay-fff = (i-A)(ff)^ 


(3.2) 


f [A-f - Iff f i^( f A-f-jfY = a- xfifff. 

Je Je \Je / 


Combining these two, we obtain 

X.-i ~ ^ (1 - ^ + (1 - Va) iff? = (l/A - 1)(//)^ 


Comparing this to (3.1) gives 


1/A^ l + 0(l)(l-e)2”d-('^-i). 


Using (3.2) we obtain 


1/NsiG^ix)) < 0(1)6^-^ + 0(1)(1 - e)2". 
This implies the theorem (with a different e). 


□ 


Theorem 3.2. Let d ^ 3. For every e > 0 there is an IFS of similarities in such that the attractor, 
Fih, consists of 1 point, but 

dim p Fc ^ d — \ — s 

whenever G is a singleton not equal to F^i,. 

Proof. Let gi,... ,gk and e > 0 be as in Theorem |3.1| Fix c < 1 sufficiently close to 1. Consider the 
contractive similarities 

Si{x) = c- gi{x). 

Then Fq, = {0} and let G = {a:} for some a; ^ 0, which we may assume satisfies ||a;|| = 1. Then 


Fc = {0}U Uc"G”(a:). 


n—0 


Hence, for any to, n G N, 

Nc’^iFc) > N,r.{c^G^{x)) = 7V,^-.(G"(x)) ^ min {(1 + e)”, ec("-™Ad-i)|. 
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It can be shown that (1 + e)" ^ for n = a{c)m + 0(1) where 

ry(r\ ■= {d-l)\ogl/c 

log(l + e) - (d - 1 ) logc' 

Note that a{c) —)■ 0 as c —>■ 1. This choice of n then yields 

dhnB(-Fc) ^ (1 - a(c))(d - 1 ). 
Choosing c sufficiently close to 1 proves our result. 


□ 


Remark 3.1. When C and Fi^ are singletons, the (lower and upper) box dimension of Fc is always less 
than d — 1 (see Corollary 4.12). 


4 New upper bounds 

4.1 Upper bound for the box dimension of an inhomogeneous self-similar set 

Recall that 5”^ : t {i G I) are contracting similarity maps with scaling ratio Ci defining the 

self-similar set TJj C We assume that C C To simplify notation in this section, we will write: 

s = similarity dimension of TJj (with the given similarities); 
a = dimn 1^0 = dime U); 

/? = dimeC. 

Recall that the box dimension of a (homogeneous) self-similar set always exists and equals the Hausdorff 
dimension, see |FT1 Corollary 3.3]. 

Definition 4.1. Assuming Si{x) = CiMi{x) + bi for an orthogonal matrix Mi and bi G let Ti{x) = 
CiMi{x). Let Gc be the inhomogeneous self-similar set defined by the maps Ti (i gX) and C. 

Definition 4.2. For fc ^ 0 letXk denote the set of those multi-indices I for which 2“^“^ < c/ ^ 2~^. 

The similarity dimension s gives the bound 

jlfcK (4.1) 

where we use the standard Ok notation; i.e. Ofe(/(fc))//(fc) tends to zero as fc —>■ oo (this sequence may 
depend on the ITS). To see this, observe that 

\Xk\ < < 2"'=+" XI ^ 2*'=+"0(l) = 

/eXfc i&Xk 

From the definition of upper box dimension, we immediately have 

1V2-.(C') < 2'^"+°"(”). (4.2) 

Definition 4.3. Let 7 ^ 0 6 e the unique real number for which 

limsupIlT/ = 2^'. 

k—^oo 


(In fact, this sequence 


is essentially sub-multiplicative and therefore the limit exists.) 


Note that 7 < s by 


(4.1). 


Lemma 4.4. If d = 1 or d = 2 (that is, Fq is a subset o/K or or the matrices Mi are commuting, 
then 7 = 0 . 
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Proof. If the matrices are commuting then the maps Ti are commuting, hence every Tj (/ G T) is of the 
form 

zGl 

with cf' ^ Therefore \{Ti : I G Ifc}| is at most polynomial in k, implying 7 = 0 . 

If d = 1 then the maps are commuting. For d = 2, notice that it is enough to show that \{Mj : I G 
—>■ 0. This then follows by noticing that rotations of commute and that RM = M~^R for any 
reflection R and rotation M. □ 


For sets X,Y C let X + T = {x + y ■. x € X,y &Y} and when X C K let XY = {xy : x G X,y G 

Y}. 

Lemma 4.5. LetX,YcR^. Then Ns{X + Y) 2‘^Ns{X)Ns{Y). 

Proof. Consider the product set X X y C and the map p : —>■ defined by p(a;, y) = x+y. 

Let {Ui}i and {Vj}j be the half open d-cubes intersecting X and Y respectively. Then {p{Ui x Vj)}ij 
is the set of half open 2(5-cubes intersecting X + Y. Each of these cubes intersects 2“^ half open d-cubes, 
which proves the result. □ 


Definition 4.6. Let 


Fh=[j SiiC) 

and Gc = U 


leik 

/Gifc 


Proposition 4.7. Let 0 ^ k ^ n. Then 



N^-AF^) < 2°’ 

i{n)2^ks-\-{n—k)0 

(4.3) 

N^-^Fc) < 2°’ 

i{n) 2 ^k(X-\-{n—k)d 

(4.4) 

N^-r^iF^) < 2°' 

T,{n)2'>T-ot+{n — k){/3-\-d—l) 

(4.5) 

N^-^Fc) < 2°' 

i{n)2ncK-\-k'y-\-{n—k)(3 

(4.6) 


Proof of (4.31. For / G Ife we have 


N2-4Si{C)) = iV2-(„-.)(2'= • Si{C)) ^ iV2-(„-.)(C). 


Using (4.1 1 , 


N^-AFc) ^ \Ik\N2-i.-.){C) ^ 2*'=+°''('=)iV2-(„-.,(C') 

^ 2^sk-\-Ok{k)2^(n—k)j3-\-On — kiTi—k) ^ 2^0n{n)2^ks-\-{n—k)^ 


Proof of (4.4|. Let B{X,r) stand for the r-neighbourhood of a set X. Assuming C C B{Fq,,r), we 
clearly have C i 3 (F 0 ,r 2 “^). As Fq, intersects at most grid cubes of side-length 2“^, the 

r2“^-neighbourhood of Fq intersects at most gi-jft cubes of side-length 2~^ also. Splitting each 

of these into cubes of side-length 2 “"’ in the obvious way and replacing 2 °''^^^ with 2 °"*^”^ yields 

the result. □ 


Proof of (4.51. For simplicity assume that 0 G Fq. Then S'/(0) G Fq for all I. 
For I G Ik, 

Si{C) = SiiO) + TiiC) CFq+ TiiC) CFq+ ci\C\S‘^-^ 
where \C\ = {||a;|| : a: G C} C K and 5"^“^ = {x G : ||x|| = 1}. Therefore 

F^GlFq + {ci-.lGlk}\C\S<^-\ 


and by Lemma |4.5[ 

N2-4Fc) ^ 2‘^N^-,,{Fq) ■ iV2-4{c/ : I G Xk}\C\S‘^-^) 

2‘^N2-.{Fq) ■ N^-,„-.,{{2^ci -. I Glk}\C\S'^-^) 

^ 2'^ • fV2-(E0) • |{2'=c/ : I G Xk}\ ■ N^-i^-.,{\C\S'^-^) (4.7) 
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where in the last step we used that 2^c/ ^ 1 for J S Xk- Since multiplication of scalars is commutative, 
|{2^c/ : / S Xfc}| is polynomial in k, bounded by for some I? S N say. The upper box dimension of 
is at most P + d— 1. Therefore (4.71 implies 


^ i20n{n)i2ri0L-\-{n—k){^-\-d—l) 


□ 


so 


Proof of (4.6 1 . For I £Xk, 

Si{C) = SiiO) + Ti{C) C F0 + Ti{C), 

C F0 + y Ti{C). 
leXk 

We again have fV 2 —(-^ 0 ) < 2”“+°"(”), and 

iV 2 -.(U/ei,r 7 (C)) < |{r 7 : I e Ife}|iV 2 -r.(T 7 (C')) < 

So by Lemma |T5| 

JM ^ 2^d2na.-\-On{n)(2k'y-\-Ok{k)2^{n—k)^-\-On-k{n—k) ^ 2^0n{n) 2na-\-k'y-\-{n—k)l3 

Now we state and prove the main result of this Section. 

Theorem 4.1. Let Fc C be an inhomogeneous self-similar set and let a,/3,7 be as above. Then 


□ 


dimeFb ^ max min < xs + (1 — x)/?, 
o^x^i L 


xa + (1 — x)d, 
a + (1 — x)(/3 + d — 1 ), 


a + X 7 + (1 — x)/3|. 

Proof. For some constant r, we have Fc C B{F$,r2~^) U (U^“gFp). Therefore 


n— 1 


iV 2 -.(Fc)<O(l)iV 2 -„(F 0 ) +ViV 2 -„(X^)<O(l)fV 2 -.(X 0 ) + n max N^-^Fc)- 

f—t fcG{0,...,n-l} 


fc =0 


Since iV 2 -n(F 0 ) < 0 (l)iV 2 -n(F^ ^), we obtain 

logiV2-r.(Fc) 


log 2 ” 


< 


logN2-.(FA) 

max - ^ ^ + On(l). 


fcG{0,...,ra-l} log 2*^ 


Using Proposition 4.7 the obvious substitution x = k/n, and taking the limit, we conclude the proof. □ 


We will see that Theorem 4.1 is sharp in many cases. 

4.2 Corollaries of Theorem 14.11 

An immediate corollary is the following. 

Corollary 4.8. 

• //max(a,/3) < s then dimBFc < s. 

• If max(a, P) < d then dimBFc < d. 


Proof. These are clear by using the first two terms inside the minimum in Theorem 4.1 


□ 


Corollary 4.9. Assume that 7 = 0 (which is the case whenever the orthogonal matrices are commuting, 
or d — 1 or d = 2). Then 

dimBFc ^ max{/3, a + P — aP/s} 

(where a = dimn F 0 and P = dims C). 
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Proof of Gorollary \4.S\ We will use the first and the fourth estimate of Theorem 4.1 Let f{x) = xs + 
(1 — x)j3 and g{x) = a + (1 — x)/3. Both function are monotone. We have f{x) = g{x) if x = a/s and at 
this point, the common value is a + (1 — a/s)fi = a + (3 — afi/s. We also have /(O) = /3 and g{l) = a. 
The maximum of these three values gives the claimed upper bound. □ 

Remark 4.10. Corollary |4.9| shows that the box dimension of the inhomogeneous self-similar set of 


Theorem 2.1 is as large as possible, as it is exactly a + /3 — afi/s = 2 — 1/s. In other words, Corollary 4.9 
is sharp in some sense. 

If C has box dimension zero then we have the following corollary. 

Corollary 4.11. Assume that ft = 0 (for example, C consists of a single point). Then 
dimeTc = a = dimn i/j /f d = 1 , 2 or 7 = 0 ; 
s d' 


1 + [s — a)/d' 1 + {d' — a)/s 


dimeT'c < 
where d! = min((i, a -I- d — 1). 

Proof. Ifd=l, 2 or 7 = 0 then this is immediate from Corollary |4.9[ 
Using the hrst three terms in Theorem |4.1| with fi = 0 we obtain 


*/ d > 3, 


dimBfc ^ max min 


(a;s. 


xa -I- (1 — x)d, a -b (1 — x)(d — 1)) = max min ^xs, xa -|- (1 — x)d'^ . 


Calculating this maximum gives the required result. 


□ 


Corollary 4.12. Let d ^ 2 and assume that all similarity maps share a common fixed point, that is, i/j 
is a singleton and a = 0. If C is a singleton (or any compact set of box dimension Q), we have 

3 d — 1 


dimeUc < 


< d — 1. 


l + yfr 1 + ^ 

Proof. Immediate from Corollary |4.11[ 

Remark 4.13. The d — 1 bound in Corollary |4.12| is sharp by Theorem |3. 2 


□ 


5 The weak separation condition case 


Our next result provides a simple sharpening of (1.2), which will allow us to extend the class of inho¬ 
mogeneous self-similar sets for which we know that (1.11 holds. In particular, the separation property 
required in |Fr2j can be significantly weakened to the weak separation property. 

For I = (zi,* 2 ) • ■ ■ )*fc) G 21*, let P = • ■ • ,ik-i) and for r G (0,1), let 


I(r) = {I Gl* : c/ ^ r < c/t} 


be the set of finite strings whose corresponding contraction ratio is approximately r. For convenience we 
assume the map corresponding to the empty word is the identity with ratio 1. Let ^ be the relation on 
T* defined by I ^ J if S'/ = Sj. Thus 

I(r)/ ~ 

is the set of finite strings whose corresponding similarity maps are distinct and have contraction ratio 
approximately r. In a slight abuse of notation we identify equivalence classes with an arbitrarily chosen 
representative from the class. Note that J/j is the attractor of {S/}/gx(r)/~ for all r. Finally let a{r) be 
the similarity dimension for this reduced IFS, i.e. the unique solution of 

^ cf^^ = 1 . 

Iex(r)/^ 

It is straightforward to see that a(r) decreases as r decreases and so we define the modified similarity 
dimension as 

s* = lim air) = inf air) 

r-s-O re{0,l) 

and note that it is an upper bound for the upper box dimension of FJj. The next theorem is a sharpening 
of |Fr21 Theorem 2.1]. 
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Theorem 5.1. If Fc is an inhomogeneous self-similar set, then 


max{dimBT 0 , diniBC} ^ dimB-Fb ^ max{s*, diniBC}. 

Proof. It suffices to show that diruBFc ^ niax{a(r), diniBC} for all r G (0,1), recalling that the lower 
bound is trivial. Fix r G (0,1) and let 

J{r) = {I gT* : / is a subword of I' for some I' G T(r)}. 


Let 


C{r) = IJ 57 (C) U C 

I&J(r) 


and observe that this is a finite union of compact sets and so is itself compact and, moreover, has upper 
box dimension equal to that of C. This latter fact is due to upper box dimension being stable under 
taking finite unions and bi-Lipschitz images, see [F21 Chapter 3]. Let denote the inhomogeneous 

attractor of the reduced IFS corresponding to I{r)j ^ along with the compact condensation set C(r). It 


follows from (1.2) that 


dimBFc’(r) ^ max{a(r), dimBC(r)} = max{Q;(r), dimBC}. 

Finally, observe that Fc(,r) = Fc because the extra copies of C found in C(r) precisely fill the gaps left 
by considering the reduced IFS. □ 

The weak separation property is a much weaker condition than the open set condition and has proved 
very useful in the study of self-similar sets with overlaps. It is satisfied if the identity map is not an 
accumulation point of the set 

{Sj^oSj : 

equipped with the uniform norm, see [Z] . Zerner [Z] Theorem 2] proved that if Fq, C K" is a self-similar 
set which does not lie in a hyperplane and the defining IFS satisfies the weak separation property, then 
dimBF 0 = s*. This yields the following immediate corollary. 

Corollary 5.2. If Fc is an inhomogeneous self-similar set such that the restriction of the underlying 
IFS to the smallest hyperplane containing FJj satisfies the weak separation property, then 

dimBCc = maxjdimBFij, dimBC}. 


We note that Corollary 5.2 implies that the set F^ satisfies (1.1) if A is such that the underlying 


IFS satisfies the weak separation property. This happens if, for example, A is the reciprocal of a Pisot 
number; see the second example from Figure 

In light of Theorem 5.1 in order to find examples where <0 fails for Fc C M", one is forced to find 
examples where dimBp}) < min{s*,n}. This is linked to an important open conjecture in the study of 
homogeneous self-similar sets, see for example |PS1 IH2) . which states that the only mechanism for the 
Hausdorff dimension of a self-similar set in K to be strictly less than min{l,s} is for the IFS to have 
exact overlaps. Exact overlaps are precisely what causes s* < s and so it may be true that the Hausdorff 
dimension of such a self-similar set is always equal to min{l, s*}. 


is an inhomogeneous self-similar, then (1.1) is satisfied, i.e. dimBFc = 


Conjecture 5.3. If Fc C 

max{dimBF0, dimBC}. 

Finally we point out that one can deduce several corollaries from the work of Hochman IHIIIH^ of 
the form: “for some continuously parameterised family of IFSs of similarities, (1.1) holds almost surely 
for the corresponding inhomogeneous self-similar set Fc for any compact C”. This is because Hochman 
gives several such results guaranteeing dimn F 0 = minjs, n} almost surely with respect to the specific 
parameterisation. In fact, the results often hold outside exceptional sets of dimension strictly less than 
the dimension of the parameter space. Rather than state these explicitly we refer the reader to [Ha 
Theorem 1.12, 1.13]. 
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